POS GROUPS REVISITED 



ASHISH KUMAR DAS 

Abstract. A finite group G is said to be a POS-group if for each 
x in G the cardinality of the set {y (E G\o{y) = o(x)} is a divisor 
of the order of G. In this paper we study some of the properties 
of arbitrary P OS-groups, and construct a couple of new families of 
nonabelian POS-groups. We also prove that the alternating group 
A n , n > 3, is not a POS-group. 



1. Introduction 

Throughout this paper G denotes a finite group, o(x) the order of 
a group element x, and \X\ the cardinality of a set X. Also, given a 
positive integer n and a prime p, ord p n denotes the largest nonnegative 
integer k such that p k \n. As in [3], the order subset (or, order class) of 
G determined by an element x G G is defined to be the set OS(x) = 
{y G G\o{y) = o(x)}. Clearly, Wx G G, OS(x) is a disjoint union of 
some of the conjugacy classes in G. The group G is said to have perfect 
order subsets (in short, G is called a POS-group) if | OS(x)| is a divisor 
of \G\ for all x G G. 

The object of this paper is to study some of the properties of arbi- 
trary POS-groups, and construct a couple of new families of nonabelian 
POS-groups. In the process, we re-establish the facts that there are in- 
finitely many nonabelian POS-groups other than the symmetric group 
S%, and that if a POS-group has its order divisible by an odd prime 
then it is not necessary that 3 divides the order of the group (see [3], 
[4] and [6]). Finally, we prove that the alternating group A n , n > 3, is 
not a POS-group (see [4], Conjecture 5.2). 

2. Some necessary conditions 

Given a positive integer n, let C n denote the cyclic group of order n. 
Then, we have the following characterization for the cyclic POS-groups. 

Proposition 2.1. C n is a POS-group if and only if n = 1 or n = 2 a 3 13 
where a > 1, (3 > 0. 
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Proof. For each positive divisor d of n, C n has exactly 4>(d) elements of 
order d, where is the Euler's phi function. So, C n is a POS-group if 
and only if <p(d)\n V d\n, i.e. if and only if (p(n)\n; noting that <p(d)\(f)(n) 
V d\n. Elementary calculations reveal that <p(n)\n if and only if n — 1 
or n = 2 a 3 f5 where a > 1, /? > 0. Hence, the proposition follows. □ 

The following proposition plays a very crucial role in the study of 
POS-groups (abelian as well as nonabelian). 

Proposition 2.2. For each x G G, | OS(x)| is a multiple of (f)(o(x)). 

Proof. Define an equivalence relation ~ by setting a ~ b if a and b 
generate the same cyclic subgroup of G. Let [a] denote the equivalence 
class of a in G under this relation. Then, Vie G and Va G OS(x), we 
have [a] C OS(x), and \ [a}\ = 4>(o(a)) = (p(o(x)). Hence it follows that 
| OS(x)| = k ■ <p(o(x)) for all x G G, where k is the number of distinct 
equivalence classes that constitute OS(x). □ 

As an immediate consequence we have the following generalization 
to the Proposition 1 and Corollary 1 of [3]. 

Corollary 2.3. If G is a POS-group then, for every prime divisor p 
of \G\, p — 1 is also a divisor of \G\. In particular, every nontrivial 
POS-group is of even order. 

Proof. By Cauchy's theorem (see [7], page 40), G has an element of 
order p. So, G being a POS-group, <p(p) = p — 1 divides |G|. □ 

A celebrated theorem of Frobenius asserts that if n is a positive 
divisor of |G| and X = {g G G\g n = 1}, then n divides \X\ (see, for 
example, Theorem 9.1.2 of [5]). This result enables us to characterize 
the 2-groups having perfect order subsets. 

Proposition 2.4. A 2-group is a POS-group if and only if it is cyclic. 

Proof. By Proposition 2.1, every cyclic 2-group is a POS-group. So, 
let G be a POS-group with |G| = 2 m , m > 0. For < n < m, let 
I„ = {jGG|9 2 " = 1}. Clearly, X n _i C X n for 1 < n < m. We 
use inductuion to show that \X n \ = 2 n for all n with < n < m. 
This is equivalent to saying that G is cyclic. Now, |x | = 1 = 2°. 
So, let us assume that n > 1. Since G is a POS-group, and since 
X n — X n _i = {g G G | o(g) = 2 n }, we have, using Proposition 2.2, 

\X n \ — |^n-i| = \X n — X n _i\ = or 2* (2-1) 

for some t with n — 1 < t < m. By induction hypothesis, |A"„_i| = 2 n_1 , 
and, by Frobenius' theorem, 2 n divides \X n \. Hence, from (2.1), it 
follows that \X n \ = 2 n . This completes the proof. □ 
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The possible odd prime factors of the order of a nontrivial POS-group 
are characterized as follows 

Proposition 2.5. Let G be a nontrivial POS-group. Then, the odd 
prime factors (if any) of\G\ are of the form l + 2 k t, where k < ord 2 \G\ 
and t is odd, with the smallest one being a Fermat's prime. 

Proof. Let p be an odd prime factor of \G\. Then, by Corollary 2.3, 

p — 1 divides \G\ =>- ord 2 (p — 1) < ord 2 |G|, 

which proves the first part. In particular, if p is the smallest odd prime 
factor of \G\ then p - 1 = 2 fc , for some k < ord 2 \ G\. Thus p — 1 + 2 k 
is a Fermat's prime; noting that A; is a power of 2 as p is a prime. □ 

We now determine, through a series of propositions, certain necessary 
conditions for a group to be a POS-group. 

Proposition 2.6. Let G be a nontrivial POS-group with ord 2 |G| = a. 
If x G G then the number of distinct odd prime factors in o(x) is at the 
most a. In fact, the bound gets reduces by (k — 1) z/ord 2 o(x) — k > 1. 

Proof. If o(x) has r distinct odd prime factors then 2 r \(f>(o(x)), and so 
r < a. In addition, if ord 2 o(x) — k > 1 then 2 r+fc_1 |0(o(x)), and so 
r <a - (k-1). □ 

Proposition 2.7. If\G\ = 2k where k is an odd positive integer having 
at least three distinct prime factors, and if all the Sylow subgroups of 
G are cyclic, then G is not a POS-group. 

Proof. By ([7], 10.1.10, page 290 ), G has the following presentation: 

G=(x,y\x m = l = y n ,xyx- 1 = y r ) 

where < r < m, r n = 1 (mod m), m is odd, gcd(m, n(r—l)) = 1, and 
mn = 2k. Clearly, at least one of m and n is divisible by two distinct 
odd primes. So, o(x) or o(y) is divisible by at least two distinct odd 
primes. The result now follows from Proposition 2.6. □ 

Proposition 2.8. Let \G\ = pi ai p2 a2 P3 aa ■ ■ -Pk ak where a±,a 2 , ■ ■ ■ ,ak 
are positive integers and 2 = p\ < p 2 < ■ ■ ■ < Pk are primes such that 
p k -l= p 1 ai p 2 a2 p 3 ai . . .pjk-i 01 *- 1 , k > 2. If G is a POS-group then the 
Sylow pk-subgroup of G is cyclic. 

Proof. Note that G has a unique Sylow p^-subgroup, say P, so that 
every element of G, of order a power of pk, lies in P. Let TOj denote the 
number of elements of G of order p^, 1 < i < a^. Then, by Proposition 
2.2, So, 

m = Pk~\pk - i)xi 



4 ASHISH KUMAR DAS 

for some integer Xi > 0. If G is a P OS-group then we have 



x i \p k a "- i+1 (2.2) 
whenever Xi ^ 0, 1 < % < k. Now, 



= \P\ - 
i=i 

Y^Pk' 1 x fa ~ 1) = (2.3) 



i=i 

This gives 

X\ = \ (mod pfc) 
^ Xl = 1, by (2.2). 

But, then (2.3) becomes 

^r,*- 1 x - 1) = 0. 

i=2 

Repeating the above process inductively, we get 

X± — X2 — ■ ■ ■ — X ak = 1 

This means that P is cyclic. □ 
In view of Proposition 2.7 the following corollary is immediate. 

Corollary 2.9. // |G| = 42 x 43 r ; r > I, then G is not a POS-group. 
Finally, we have 

Proposition 2.10. Let G be a nontrivial POS-group. Then, the fol- 
lowing assertions hold: 

(a) If ord.2 \ G\ — 1 then either \G\ — 2, or 3 divides \G\. 

(b) If ord.2 \ G\ = oids \ G\ — 1 then either \G\ = 6, or 7 divides \G\. 

(c) 7/ord2 |G| = ord3 \G\ = ord7 \G\ = 1 then either \G\ = 42, or 
there exists a prime p > 77659 such that 43 2 p divides \G\. 

Proof. We have already noted that \G\ is even. So, let 

\G\= Pl ai x P2 a2 x--- Pk a " 
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where k > 1, 2 = p\ < p 2 < ■ ■ ■ < Pk are primes, and a±, a 2 , • • • , cik are 
positive integers. Now, for alH = 1,2, ... ,k, we have gcd(pi,Pi — 1) = 1. 
So, in view of Corollary 2.3 we have the following implications: 

k > 2, ai = 1 =4> (pa - 1)|2 =^ p 2 = 3, 
k > 3, cti = a 2 = 1 =>• (p3 - 1)|6 ==> P3 = 7, 
k > 4, ai = a 2 = «3 = 1 =>- (P4 - 1)|42 =^ p 4 = 43. 
However, 

k > 5, «i = a 2 = «3 = «4 = 1 =^ (P5 — 1)| 1806 

which is not possible for any prime ps > 43. Hence, the theorem follows 
from Corollary 2.9 and the fact that p = 77659 is the smallest prime 
greater than 43 such that p—l divides 2x3x7x43 r ,r>l. □ 

Remark 2.11. Using Proposition 2.7 and the celebrated theorem of 
Frobenius one can, in fact, show that if \G\ = 42 x 43 r x 77659, r < 3, 
then G is not a POS-group. The proof involves counting of group 
elements of order powers of 43. 

We have enough evidence in support of the following conjecture; 
however, a concrete proof is still eluding. 

Conjecture 2.12. If G is a POS-group such that ord 2 \G\ = ord 3 \G\ 
= ord 7 |G| = 1 then \G\ =42. 

3. Some examples 

Recall (see [7], page 27) that if H and K are any two groups, and 
6 : H — > Aut(K) is a homomorphism then the Cartesian product 
H x K forms a group under the binary operation 

(h, h)(h 2 , k 2 ) = (hh 2 , 9(h 2 )(h)k 2 ), (3.1) 

where hi G H, ki e K, i — 1, 2. This group is known as the semidirect 
product of H with K (with respect to 6 ), and is denoted by H x e K. 
Such groups play a very significant role in the construction nonabelian 
POS-groups. 

The following proposition gives a partial characterization of POS- 
groups whose orders have exactly one distinct odd prime factor. 

Proposition 3.1. Let G be a POS-group with \G\ = 2 a pr where a and 
j3 are positive integers, and p is a Fermat's prime. If2 a < (p — l) 3 then 
G is isomorphic to a semidirect product of a group of order 2 a with the 
cyclic group C p g. 
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Proof. Since p is a Fermat's prime, p = 2 +1 where k > 0. Let 
I„ = {g e G|/° = 1} where < n < (3. Then, using essentially the 
same argument as in the proof of Proposition 2.4 together with the fact 
that the order of 2 modulo p is 2 fc+1 , we get \X n \ = p n for all n with 
< n < f5. This implies that C has a unique (hence normal) Sylow 
p-subgroup and it is cyclic. Thus, the proposition follows. □ 

Taking cue from the above proposition, we now construct a couple 
new families of nonabelian P OS-groups which also serve as counter- 
examples to the first and the third question posed in section 4 of [3]. 

Theorem 3.2. Let p be a Fermat's prime. Let a, (3 be two positive 
integers such that 2 a > p — 1. Then there exists a homomorphism 
8 : Cy* — > Aut(Cy3) such that the semidirect product CV« x e C p p is a 
nonabelian POS-group. 

Proof. Since p is a Fermat's prime, p = 2 2k + 1 where k > 0. Also, 
since the group U(C p p) of units in the ring C p /3 is cyclic and has order 
pP~ l x 2 2k , there exists a positive integer z such that 



2^ 2^ 1 

z 2 =1 (modjr), and z 2 =—1 (mod p 



Moreover, we may choose z in such a way that 



z 2 ^1 (mod/ +1 ) 

(for, otherwise, z may be replaced by z+p 13 ). Let the cyclic groups C 2 « 
and Cp/3 be generated by a and b respectively. Define an automorphism 
/ : C p i3 — > C p/ 3 by setting f(b) = b z ; noting that gcd(z,p) = 1. Consider 
now the homomorphism 8 : C*2q — > Aut (Cp/s) defined by 9(a) = f. Let 
(a x , b y ) G C 2 c« x Cp/3. we may write x = 2 r m, y = p s n, where < r < a, 
< s < (3, 2 \ m, and p\n. It is easy to see that 

8{a x ){b y ) = b yz \ (3.2) 

So, in C 2 « K e C„/3, we have, by repeated application of (3.1) and (3.2), 



(a x ,b y ) 2a ~ r = (1,6 7 ) (3.3) 



where 



7 = V x y2 r m ; • (3-4) 



z 2 ° m - 1 
z 2rm - 1 

Now, put c = ordp m. Then, m = p c u for some positive integer u such 
that p \ u. Therefore, using elementary number theoretic techniques, 
we have, for all r > 2 fc , 



z Tm = {z 2 ) 2 pCu = 1 (mod / +c ) but ^ 1 (mod /+ c+1 ). 
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z Tm £ 1 (mod p); 

r)k 

otherwise, since z has order 2 modulo p, we will have 



2 2 Vm 



2 k < r. 



Thus, we have 



7 



if r > 2 k , 



p s w, 



where v and w are two positive integers both coprime to p. This, in 
turn, means that 



o((a x ,b y f 



1, ifr<2 fc , 
if r > 2 *. 



(3.5) 



Putting o(a x , b y ) = t, we have 

{a x ,b y Y = (1,1) =^ a te = l =^ 2°|2 r tm =^ 2 a ~ r |^ 
since m is odd. Thus, 2 a ~ r \o(a x ,b y ). hence, from 3.5, we have 



o(a x ,b y ) 



2 a ~ r , if r < 2 fe , 

2 a - r p l3 ~ s , if r > 2 k . 



(3.6) 



This enables us to count the number of elements of C 2 « x e C p/ 3 having 
a given order, and frame the following table: 



Orders of 
group elements 


Cardinalities of 
corresponding order subsets 


1 


1 


2 a ~ r , (0 < r < 2 k ) 


2 a-r-L p p 


2 a ~ r , (2 fe < r < a) 


2 Q ~ r ~ i 


pP~ s , (0<s<p) 




2 Q - V s , (2 fc < r < a, < s < (3) 


2 Q - r - V _S_1 (P - 1) 



It is now easy to see from this table that C*2" Xe C p p is a nonabelian 
POS-group. This completes the proof. □ 

Remark 3.3. For p — 5, taking z = — 1 in the proof of the above theo- 
rem, we get another class of nonabelian POS-groups, namely, Ci<* XeC 5/ 3 
where a > 2 and (3 > 1. In this case we have the following table: 
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Orders of 
group elements 


Cardinalities of 
corresponding order subsets 


1 


1 


2 a 


2Q -i 5 ^ 


2 a - r , (1 < r < a) 




5 IJ - S , (0 < s < 0) 




2 a - r 5^ s , (1 < r < a, < s < (5) 


2^— s— I 



Remark 3.4. The argument used in the above theorem also enables us 
to show that the semidirect product C 6 x e C 7 is a nonabelian POS-group 
where the homomorphism 9 : C 6 — > Aut(C 7 ) is given by (9(a))(b) = 
b 2 (here a and 6 are generators of 6*6 and CV respectively). In this 
case the element orders are 1,2,3,6,7,14 and the cardinalities of the 
corresponding order subsets are 1, 1, 14, 14, 6, 6. 

In ([3], Theorem 1), it has been proved, in particular, that if Z p o x M 
is a POS-group then Z p a+i x M is also a POS-group where a > 1 and 
p is a prime such that p\ \M\. Moreover, as mentioned in the proof of 
Theorem 1.3 of [4], the group M need not be abelian. This enables us 
to construct yet another family of nonabelian POS-groups. 

Proposition 3.5. Let M be a nonabelian group of order 21. Then, 
C 2 « x M is a POS-group for each a > 1. 

Proof. In view of the above discussion, it is enough to see that C 2 x M 
is a POS-group. In fact, the element orders and the cardinalities of the 
corresponding order subsets of C 2 x M are same as those mentioned in 
Remark 3.4 □ 

Finally, we settle Conjecture 5.2 of [4] regarding A n . 

Proposition 3.6. For n > 3, the alternating group A n is not a POS- 
group. 

Proof. It has been proved in [2] and also in [1] that every positive 
integer, except 1,2,4,6, and 9, can be written as the sum of distinct 
odd primes. Consider now a positive integer n > 3. It follows that 
either n or n — 1 can be written as the sum p\ + p 2 + . . . pu where 
Pi,P2, ■ ■ ■ ,Pk are distinct odd primes (k > 1). Clearly, for such n, the 

n\ 

number of elements of order pip 2 . . . Pk in A n is which does 

P\Pi---Pk 

not divide \A n \ = — . This completes the proof. □ 
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